-
Notifications
You must be signed in to change notification settings - Fork 0
/
Copy pathmain.py
45 lines (35 loc) · 1.12 KB
/
main.py
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
class HashTable:
def __init__(self, tam):
self.tam = tam
self.tab = [[] for _ in range(tam)]
def funcao_hash(self, valor):
return valor % self.tam
def inserir_valor(self, valor):
self.pos = self.funcao_hash(valor)
list = self.tab[self.pos]
list.append(valor)
def imprimir_hash(self):
for i, h in enumerate(self.tab):
print(f"{i} -> ", end="")
if not h:
print("\\")
else:
for j, valor in enumerate(h):
if j < len(h) - 1:
print(f"{valor} -> ", end="")
else:
print(f"{valor} -> \\", end="")
print()
if __name__ == '__main__':
n = int(input())
for i in range(n):
entrada = [int(_) for _ in input().split()]
m = entrada[0]
c = entrada[1]
tab = HashTable(m)
valores = [int(_) for _ in input().split()[:c]]
for j in range(c):
tab.inserir_valor(valores[j])
if(i > 0):
print()
tab.imprimir_hash()